Cyclic Shuffling for Autonomous Vehicle Parking

ABSTRACT

A method includes receiving a request for access associated with a selected one of a plurality of autonomous vehicles in an array that comprises a plurality of columns, wherein the selected autonomous vehicle is in a first one of the columns and blocked by one or more other autonomous vehicles in the first column, and then computing coordinated movements for one or more of the autonomous vehicles to provide the requested access, wherein the autonomous vehicles blocking the selected autonomous vehicle in the first column are cyclically moved from the front of the first column to the back of a second one of the columns as autonomous vehicles in the second column are moved from the front of the second column to the back of the first column and the autonomous vehicles remaining in the first and second columns are moved forward.

PRIORITY

This application is a continuation under 35 U.S.C. § 120 of U.S. patent application Ser. No. 15/296,155, filed 18 Oct. 2016, which is a continuation-in-part of U.S. patent application Ser. No. 15/171,119, filed 2 Jun. 2016, now U.S. Pat. No. 9,494,943, which is a continuation under 35 U.S.C. § 120 of U.S. patent application Ser. No. 15/047,781, filed 19 Feb. 2016, now U.S. Pat. No. 9,384,666, which is a continuation-in-part of U.S. patent application Ser. No. 14/837,114, filed 27 Aug. 2015, now U.S. Pat. No. 9,298,186, which is a continuation-in-part of U.S. patent application Ser. No. 14/611,253, filed 1 Feb. 2015, now U.S. Pat. No. 9,139,199; U.S. patent application Ser. No. 15/296,155, U.S. patent application Ser. No. 15/171,119 and U.S. patent application Ser. No. 15/047,781 claim the benefit under 35 U.S.C. § 119(e) of U.S. Provisional Patent Application No. 62/276,895, filed 10 Jan. 2016; U.S. patent application Ser. No. 15/296,155 claims the benefit under 35 U.S.C. § 119(e) of U.S. Provisional Patent Application No. 62/306,678, filed 11 Mar. 2016. Each patent application identified above is incorporated herein by reference in its entirety to provide continuity of disclosure. Furthermore, where a definition or use of a term in a reference, which is incorporated by reference herein, is inconsistent or contrary to the definition of that term provided herein, the definition of that term provided herein applies and the definition of that term in the reference does not apply.

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT

Not Applicable.

BACKGROUND OF THE INVENTION Field of the Present Invention

The present invention relates to a method of operating autonomous vehicles.

Background Concerning the Need for the Current Invention

Use of vehicles requires parking them whenever they are not being loaded, unloaded or moved between locations. The cost of parking spaces is substantial especially in high-density built up areas, and efficiency in use of space is of economic importance. For many activities, availability of sufficient parking space is the critical factor in determining the feasibility of an access strategy.

A vehicle occupying a nominal space of 16×8 feet theoretically occupies 128 square feet of space, and an area of an acre would hold 340 vehicles tightly packed in such spaces. Realistic estimates of the number of vehicles that can park in an acre are less than half of that number in the neighborhood of 150 vehicles. This is because of the need for space for drivers to enter and exit the vehicles and for the vehicles to enter and exit the parking spaces.

It is usually necessary in parking vehicles to be able to access or extract any vehicle at random. If vehicles are parked bumper to bumper in close columns, it is necessary to move other vehicles to access the desired vehicle. This is costly in terms of access delay and in terms of the time and effort necessary. Even parking two rows of cars tightly against a wall is done only when the need is great and the expense of additional space is large.

There are situations where random access is not needed. For example, when cars are being loaded onto a ship or ferry to cross a river or an ocean they are often tightly packed. It may even not be possible for a person to revisit a vehicle to recover a forgotten item until the boat is unloaded vehicle by vehicle after arrival at a destination. In these situations, the deck space of the vessel is extremely valuable, and the need for sequential and coordinated loading and unloading is justified. The time expended by drivers and by vessel crew in directing drivers is substantial.

Thus, closely packing vehicles is normally avoided to provide access with a reasonable delay and with reasonable effort on the part of drivers.

Remotely controlled vehicles which require no driver in the vehicle and fully or partially autonomous vehicles which require no driver at all are now known technology and are entering the marketplace. Simultaneous operation of several or many of these vehicles is feasible in a way that it is not for human driven vehicles. The Current Inventive Concept concerns methods for using simultaneous operation of multiple vehicles to perform the access, entrance and exit of vehicles in closely packed arrays.

Technologies Related to Embodiments of the Current Inventive Concept

The technologies listed in this section are well known to practitioners of their respective arts; but any one technology may not be known to a practitioner of the art of another technology. They are useful and are employed in the implementation of specific embodiments of the Current Inventive Concept. They are pointed out here to be available in that implementation.

Remotely controlled model vehicles are widely used by hobbyists. They have as many dimensions of control as is desired by the user based on budget considerations. They are typically used by direct observation by a remote driver. Some have video links to give information to the user for driving or simply for observation.

Tracked or guided autonomous vehicles are used in industrial situations. They may follow various guidance methods with fixed guidance devices in their paths. They may accept dynamic orders for destinations from central controllers.

Autonomous vehicles for use on public roads are at the prototype stage of development. They use a rich array of sensors and complex algorithms to control their paths. They have self-contained computers to implement their functions.

Communication links to vehicles of many kinds are commonplace. They may set destinations by methods as simple as calling the cell phone of a driver to tell that driver where the vehicle should go. Other links monitor conditions.

BRIEF SUMMARY OF THE INVENTION

Because this application is a continuation-in-part the material in the first part of this specification is primarily from the parent applications.

A method of coordinating a convoy of vehicles is claimed. At least one of the vehicles is an escort vehicle which accompanies at least one escorted vehicle along a route. The escort vehicle positions itself to guide the escorted vehicle either by the position itself as when it leads the convoy and escorted vehicles are instructed to follow an escort vehicle or by passing messages to the escorted vehicles. Positioning the escort vehicle in or near the moving convoy assists in the expedition of the convoy in at least two ways—it allows communication to the escorted vehicles and it allows the sensing or determination of conditions along the route.

The escort vehicle can be equipped in various claims with sensors or communication gear. It can be mechanically linked to one or more escorted vehicles. The escorted vehicles can be instructed by a zone authority to join the convoy and zone rules may govern the interaction between vehicles and escorted vehicle movements and behavior. Communications may be by positioning, signals or by visual displays. The escorted vehicle may be disabled or unpowered.

In other embodiments or claims multiple convoys may be coordinated using the facilities described above.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING

FIGS. 1 to 27 appear in the parent application. Higher numbered FIGS. 28 to 38 are introduced in this application.

The features and advantages of the various embodiments disclosed herein will be better understood with respect to the drawing in which:

FIG. 1 is a plan view of a parking area with a selected vehicle to be accessed.

FIG. 2 is a plan view of the parking area of FIG. 1 with a cyclic shuffle step in progress.

FIG. 3 is a plan view of the parking area of FIG. 1 with a cyclic shuffle step completed.

FIG. 4 is a plan view of a parking area showing vehicles parted for temporary aisle exit path. The parting is also shown as a method of accessing vehicles for loading while still in an array.

FIG. 5 is a plan view of a parking area showing vehicles parted for a diagonal exit path.

FIG. 6 is a plan view of a simple parking array with only four vehicles and central processing in a vehicle.

FIG. 7 is a plan view of the array of FIG. 6 after a request to access a vehicle is partially processed and movements are partially made.

FIG. 8 is a plan view of the array of FIG. 6 after a request to access a vehicle has completed movements and the vehicle is ready for access.

FIG. 9 is a block diagram showing the relation of the central processing, the control network and the vehicles to be controlled.

FIG. 10 is a block diagram showing the relation of components in an embodiment with central processing in a vehicle and sensors in vehicles transmitting to the central computer.

FIG. 11 is a diagram showing the relationship of sets of entities to be created as the task of accessing a vehicle or vehicles is being broken down into movements.

FIG. 12 is a plan view of the two vehicles to be built from kits in a small scale embodiment with an additional computer for use as a remote control.

FIG. 13 is a flow chart of the programming steps for a small scale embodiment.

FIG. 14 is a plan view of an embodiment of vehicles as loaded on a ferry or ship.

FIG. 15 is a plan view of vehicles ready to be loaded on a ferry or ship.

FIG. 16 is a plan view of a small scale embodiment receiving an arriving vehicle.

FIG. 17 is a plan view of a small scale embodiment finishing receiving an arriving vehicle.

FIG. 18 is a flow chart of the programming steps for a vehicle to be received in a small scale embodiment.

FIG. 19 is a flow chart of the programming steps for a blocking vehicle in a small scale embodiment.

FIG. 20 is a plan view of a simple embodiment of the invention of the disclosure which shows control of a stream of vehicles through a single lane restriction.

FIG. 21 is a diagram which shows the information flow for autonomous operation in the controlled zone.

FIG. 22 is a diagram which shows the information flow for operation in the controlled zone with continuing control by the zone authority.

FIG. 23 is a plan view of an embodiment of the invention of the disclosure which shows operation with a zone operator provided communication and operational device.

FIG. 24 is a plan view of an embodiment of the invention of the disclosure which shows operation with the addition of controlled driver operated vehicles to automated vehicles.

FIG. 25 shows a display and communications device to be supplied to driver operated vehicles by the zone operator.

FIG. 26 is a plan view of an embodiment of the invention of the disclosure which shows operation in an indoor loading area.

FIG. 27 is a plan view of an embodiment of the invention where the control rules allow access to limited areas for security purposes.

FIG. 28 is a plan view of a platoon of vehicles operating with an AV control vehicle.

FIG. 29 is plan view of a platoon of vehicles with sensors used to make piloting quicker and safer.

FIG. 30 is plan view of a platoon of vehicles operating with wide area surveillance by a control vehicle.

FIG. 31 shows front and side views of an escort vehicle.

FIG. 32 shows protection escort operations with a VIP vehicle.

FIG. 33 shows high speed escort operation with a VIP vehicle.

FIG. 34 shows multiple platoons of escorted vehicles being coordinated with each other and traffic signals.

FIG. 35 shows an embodiment of a convoy of vehicles for general traffic control.

FIG. 36 shows an embodiment with a convoy of snowplows.

FIG. 37 shows a convoy of police vehicles capturing a fugitive vehicle.

FIG. 38 shows a convoy of trucks which are following closely for efficiency.

DETAILED DESCRIPTION OF THE INVENTION AND EMBODIMENTS Definitions

The definitions given in this section are intended to apply throughout the specification and in the claims.

An autonomously driven vehicle is a vehicle which makes movements decided by a non-human decision system that is part of the vehicle. These movements may be done in the implementation of a received command to make a larger scale movement.

An autonomously directed vehicle is a vehicle which receives and executes without human action commands to make a sequence of movements. The received command may contain sufficiently detailed information to completely define the movements or details of the exact movement may be supplied by sensors and results of processing equipment that is part of the vehicle.

Autonomous vehicles include both autonomously driven vehicles and autonomously directed vehicles. It should be noted that the computer operating an autonomous vehicle is not necessarily able to solve the many problems for use of a vehicle on public roads, but is only required to be able to command a movement or sequence of movements without human action in executing the command. Autonomous vehicles are also referred to as driverless vehicles.

A central computer is an information processing device which directs or coordinates movements of multiple vehicles. It can be located in the vehicle storage or parking facility, remotely or in one of the vehicles.

A column of vehicles is a single vehicle or a group of vehicles in tandem. The vehicles, if more than one, are spaced substantially in the longitudinal direction, forward or backward from each other. The vehicles may not be precisely aligned in the lateral dimension. It is sufficient if they overlap enough to limit motion of at least one vehicle in the column.

A cyclical shuffle is a rearrangement of the vehicles in a parking area or areas by moving vehicles from the front of each of one or more columns of vehicles, moving the remaining vehicles forward in their respective column or columns and placing the vehicles removed from the columns in the back of the columns.

A marker is a device which is to be the target of a measurement or detection from a sensor. It may be optical or electronic or work in some other way. Markers include paths marked on surfaces by any means including painted lines and cables emitting electromagnetic signals. A marker can be in a fixed position or on a vehicle.

An open shuffle is a rearrangement of the vehicles in a parking area or areas by moving vehicles from the front of each of one or more columns of vehicles, removing one or more of the moved vehicles from the parking array, moving the remaining vehicles in the columns forward in the their respective column and placing any remaining vehicles removed from the columns in the back of the columns.

Parted vehicles are vehicles in a parking array that have been moved to create an aisle or path for passage of a vehicle being moved or for access by a user.

A row of vehicles is a group of one or more vehicles side by side.

A selected vehicle is one that is to be accessed. There are often multiple selected vehicles.

A vehicle control network is a communications network allowing a central vehicle control computer to command coordinated movements of multiple vehicles. It may only give destination information for relatively short movements of vehicles or it may handle two way detailed control of actuators and sensors in the vehicles.

DESCRIPTION OF THE PREFERRED EMBODIMENT

Some of the many embodiments are here described in greater detail to give clearer understanding of the inventive concept and to show the inventors preferred mode of employment of that concept.

A situation is envisioned where a fleet of small autonomous vehicles are stored in an area with a high cost of space, such as in a city center, and used to make deliveries over nearby areas. The vehicles are parked in an array of closely spaced columns. Some of these columns are too closely spaced to allow access by drivers, the cargo or loading machines or personnel. Some vehicles in the columns are parked bumper to bumper so that only the first and last vehicles in the columns can move. There are access aisles at the ends of the columns leading to exits from the vehicle storage area. This situation is illustrated in FIG. 1.

First, consider a requirement to extract a random selected vehicle 20 from the array. If this is the only vehicle required to be accessed, a strategy here called cyclic shuffling can be employed. One or more columns are selected and one end of each column is designated as the front. Vehicles are moved from the front of a column, the remaining vehicles in the column are moved forward and a vehicle from the front of a, same or different, column is put in the back of the column. This is especially effective if columns facing in opposite directions are employed to allow a short movement for the vehicle being moved. The process is illustrated in FIGS. 1-3 in the simple case of employment of a pair or columns. This process, if performed twice, brings selected vehicle 20 to the end of the column from which position it can leave the array.

Next, consider that the requirement is to access several vehicles. Efficient access for exit of the several vehicles can be achieved by cyclic shuffling with selected vehicles in multiple columns of a specific shuffle pattern. When a vehicle to be accessed reaches the end of its column, it can exit and if necessary more shuffle movements can be made. A process to access multiple vehicles under the control of a central computer can select the columns to include in a shuffle pattern to access multiple vehicles efficiently.

Many other patterns to manipulate the vehicles in an array exist. A sophisticated planning algorithm may be implemented on the system's central computer use much more complex patterns than those of cyclic shuffling.

If it is desired to preload cargos into many vehicles in an array before accessing the vehicles for exit, a strategy of forming temporary access aisles may be appropriate. The central computer can split columns and move the portions of the vehicles in opposite directions. This is illustrated in FIG. 4, where five columns 31 are split into subcolumns 32. The resulting temporary aisle 33 allows access to two vehicles in each original column for loading of cargo. Moving vehicles within the space of the original columns twice more allows access to all vehicles in the original columns at other temporary access aisles 35.

DESCRIPTION OF AN ALTERNATE EMBODIMENT

A parking requirement is envisioned with a small business serving a stream of autonomous vehicles bearing customers for the business. The business in located in an area where space is expensive and has use of a limited parking area which is able to store only four vehicles in two closely spaced columns of two vehicles in tandem. The situation is shown in FIGS. 6 to 8 of the Drawing. The vehicle under autonomous control discharges the passenger at the entrance to the walkway 42 to the business and parks in the array 41.

All vehicles which are permitted to use the parking array are enabled to communicate in a vehicle control network and be controlled by a central computer, which can be a computer in one of the controlled vehicles or in another location but is here assumed to be in the subject vehicle 20. In the specific embodiment being described, vehicles in the parking array use the sensors 108 (see FIG. 10) provided as part of their autonomous driving equipment to determine their own location and locations of other vehicles and transmit that information to the central computer in the subject vehicle 20. The central computer computes and creates a mapping of the relative and absolute locations of vehicles to use in calculating movements.

Description of Components of the Methods in Various Implementations Herein Contemplated.

The central computer 101 is used in various implementations to accept requests for access. The requests are accumulated until a batch is formed. A batch may consist of all the requests pending or a subset based on the results of an algorithm which considers urgency of request, type of request, efficiency of the batch composition for simultaneous movements or other factors in combination. Further algorithms compute a set of movements for the vehicles that will result in the desired accesses. The movements are communicated to the vehicle control systems of each vehicle for execution. The movements may be transmitted in batches, movement by movement or in even smaller increments that combine to compose movements.

Sensors to track the current location of vehicles are used in many possible implementations to provide feedback to the central computer. They may detect presence of other vehicles or make measurements of distances from the vehicle with the sensor to another vehicle or a maker provided in the parking area. The measurements or other information provided by the sensors can be transmitted to the central computer. Some possible implementations may work in an open loop mode and rely on vehicles becoming located in the position resulting from successful execution of a commanded movement. Other implementations may use a closed loop mode and correct the position considered by the central computer as current in projecting movements based on feedback from sensors.

Sensors located on vehicles can be used in various ways. The communication path from a vehicle to the central computer may be bidirectional and return to the central computer information based on the sensors. In another mode of operation the sensors may be used to allow the vehicle to perform operations transmitted in a high level form from the central processor by handling details and sub motions autonomously. The information from vehicle sensors located in multiple vehicles may be coordinated by the central processor to form an overall location model of a part of the vehicle array or the entire vehicle array. For example, a vehicle which is designed to function autonomously on the public roads will require sensors to measure the distance to nearby vehicles. This information can be used by the central computer to determine the relative location of not only the sensing vehicle but other nearby vehicles. Sensors located on vehicles may also be used to locate vehicles relative to fixed markers in the parking facility, the generally available Global Positioning System or a local positioning system.

Sensors located in the array facility may be used to locate vehicles by sensing the vehicles or markers placed on the vehicles. The communication system that connects the central computer may incorporate signals, circuits or devices to measure the location of the transmission of the signals from a vehicle and may pass that information to the central computer.

A communication system is provided to allow the central computer to communicate movement information to vehicles. The system can be part of a vehicle control network operating only in the area of this parking system or can be a usage of a wider area communication system. The system in some implementations is one way and only delivers information to the vehicles; but in many implementations it works in a bidirectional mode and delivers information from the vehicle. This information can concern the location of the vehicle, the location of other vehicles, the status of commands being received or acted upon or other data.

Vehicles are visualized as being in columns placed in a parking area. Columns of vehicles are single vehicles or vehicles placed end to end or, equivalently, in tandem. Many of the vehicles in these columns are placed with other columns of vehicles placed sufficiently closely to prevent vehicles from leaving the column except at the ends of the columns. A selected vehicle in the interior portion of a column is moved closer to an end of the column for access by moving a vehicle from the end and moving the selected vehicle and any vehicles between the selected vehicle and the end toward the end. The removed vehicle can be moved to the other end of that column or to an end which has been opened in another column by moving vehicles in more than one column.

Many parking areas in this system will have space at the ends of the columns to allow movement of the vehicles. This space may form an aisle to allow exit of vehicles or may be only available for longitudinal movement of vehicles in the columns. Exit can be by a vehicle turning into such an aisle or by means of a temporary aisle.

If a column or multiple adjacent columns of vehicles are parted by moving vehicles toward the ends of the column a temporary aisle may be formed. Temporary aisles can allow access to the front or rear of vehicles adjoining the aisle and be used for loading or unloading groups of vehicles as well as for access to remove the vehicle from the array.

First Description of Embodiments in the Figures. (FIGS. 1-5)

The vehicle depicted in the several figures is dimensioned with values based the 2012 Toyota Prius, which is a specific common car in the marketplace. Various other vehicles from small model cars to large trucks could be used in similarly structured embodiments. Because this parking system is for specially designed vehicles, it is more appropriate to base the embodiment on a specific marketplace vehicle than on the American Association of State Highway and Transportation Officials recommended vehicle commonly used for roadway design. The nominal space requirement is 16 by 8 feet, but in various embodiments many other sizes and types of vehicles may be used. The arrays shown may be for very small vehicles, perhaps used for autonomous vehicle delivery systems, or for very large vehicles where the space savings of this approach represent substantial areas for each vehicle.

FIGS. 1-3 described below show the progress of one step of a cyclical shuffle, which will, when an additional similar step is completed, bring the selected vehicle 20 to the aisle 24 for access or exit from the array.

Referring to FIG. 1, a parking area is shown defined by walls 22 with four openings 23 for entrance or exit and two aisles 24. An array of vehicles 21 is shown with 6 columns 25 and 5 vehicles in each column. One of the vehicles 20 is marked with an “X” on its roof to designate that it is the selected vehicle for an access operation.

Referring to FIG. 2, a maneuver which forms one step of a cyclic shuffle us underway. Two vehicles 26 have left their columns and each is proceeding toward the column left by the other on the opposite end from the exiting vehicles departure. Completed and anticipated paths are shown as 27. The remaining 4 vehicles in each affected column have moved forward by a little more than one half of a vehicle length. In all 10 vehicles have moved, preferably at the same time and without need for a driver to access each vehicle.

Referring to FIG. 3, the maneuver of FIG. 2. is completed. The two vehicles 26 which are changing columns have arrived in their new positions. The remaining vehicles in the columns have moved forward the rest of the vehicle space length to be in new spaces. The selected vehicle 20 is one space nearer to the end of the column.

It may be appreciated that the vehicles are drawn in FIGS. 1-3 facing the direction in which they are to move. This is show more clearly the intended direction of movement in the maneuver being depicted. Because most vehicles are a capable of moving in reverse as in a forward direction; the direction the vehicle faces may not be material and may vary at random in the actual array of many implementations. Human operation of vehicles is much more convenient in the forward direction, but this may not be so for autonomous operation.

Referring to FIG. 4, an array of vehicles is shown with five columns 31 parted by moving a portion of the vehicles toward each end wall of the parking area splitting each column into two columns 32 with a temporary aisle 33 between the new columns. The vehicles are moved into the space of end aisles 24. There is a side aisle 36. A selected vehicle 20 is now accessible and is shown exiting the array by the side aisle and by path 32.

One important advantage of creating a temporary access aisle in the manner of FIG. 4 is that this aisle allows access to all of the vehicles along the aisle for adding cargo. All of the vehicles in the array can be quickly loaded in this way in preparation for rapid departure at a scheduled time. One such accessible vehicle 34 is shown with its rear cargo door open. In FIG. 4 the vehicles adjoining the temporary aisle are shown pointing in directions which access to the rear of each vehicle is allowed from the temporary aisle 33 if that aisle is extended through the four unparted columns 30. Additional temporary aisles could be created, one at a time, at locations 35 to allow access to additional columns of vehicles. All of the vehicles could be accessed for loading and unloading in three setups created by moving groups of vehicles. This would allow, in a preferred embodiment and usage, efficient loading of delivery cargo for rapid dispatch.

Referring to FIG. 5, the array of vehicles has been expanded with an additional column 37 and the temporary aisle 33 is now shown as a diagonal. The side access aisle (36 of FIG. 4) is no longer available. This still allows a vehicle path 27 for the vehicle selected for access to the exit 23. This extreme packing of vehicles shows the use of these methods in situations where additional space is at an extreme premium value. FIG. 5 also illustrates an advantage of the precision and reliability available in suitably designed automated vehicle movement because the spaces between the parted vehicles are narrow and require serpentine movements to thread the selected vehicle out of the parking array.

Second Description of Embodiments in the Figures—4 by 4 Parking Area. (FIGS. 6-11)

Referring to FIG. 6 a small parking area is shown. It can be for a small business with a very limited allotment of parking space. There is a parking array 41 of two columns each holding two vehicles with very small spacing between the vehicles and the walls 22. A walkway 42 brings a vehicle user 43 to call for a selected vehicle 20. The selected vehicle is blocked by vehicle 40. All of the vehicles in FIGS. 6-8 are autonomously driven vehicles which can communicate with each other via a local or global network. Vehicles parking in array 41 are required to accept these communications and to cooperate in the execution of the method herein described. The sensors and computer in each vehicle are sufficient to handle the details of maneuvers in tight spaces. The driver desires to access the selected vehicle.

Referring to FIG. 7 the vehicle user 43 of FIG. 6 has called for the selected vehicle with a device communicating over the network associated with the vehicles or otherwise reaching the selected vehicle. This can be done with a fixed callbox located at a convenient point or with a personal device carried by the driver. In the illustrated case a computer in the selected vehicle assumes the role of a central computer as herein described. The central computer takes information from the sensors of the various vehicles in the parking array via the network and forms a model of the locations of the vehicles. It then forms a list of movements to be performed and transmits the relevant movements over the network to the vehicles that need to move. Blocking vehicle 40 and selected vehicle 20 in accordance with movements in the list move over path 44 to position the selected vehicle to exit the parking array

Referring to FIG. 8 the process of FIG. 7 is completed with the selected vehicle 20 in position to be entered by the user and the blocking vehicle returned to the array. The array now has a vacant space to accept a new vehicle if one comes along. It can be seen that this process requires coordinated control of multiple autonomous vehicles because of the need to move multiple vehicles from inaccessible locations.

Referring to FIG. 9, a block diagram of the overall components of a system implementing this embodiment and others is shown. This diagram assumes that the central computer is separate from the vehicles being controlled. Requests for access 100 are received from a user of the system by a central computer 101 tasked with coordinating the movements of the multiple vehicles 102 in a array of vehicles. Requests are processed 103 and a algorithm is applied to select a set of requests for coordinated movement. The set of requests is processed 104 into a set of simultaneous and sequential movements that bring the accessed vehicles to points where access consisting of exit, loading, unloading or other operations are able to be performed. The movements are transmitted to the vehicles over a communication network connecting 105 the central computer to each of the several vehicles.

One particular vehicle 106 is not different from the others but is singled out to show its system components. The onboard computer 107 receives the movement commands. The commands are processed in combination with inputs from vehicle mounted sensors 108 to produce specific motion command for motor, steering and other actuators 109. In the variations of different embodiments, the movement commands can be implemented at different levels. They may be indirect references to locations or geometric coordinates, absolute or relative locations, specify final locations or be broken into small steps, involve one way or bidirectional communication and be either open or closed loops.

An important group of embodiments concerns those where a network of sensors in the vehicles provide position information, where one or more of the vehicles assumes the role of the central computer or both of these are implemented. Referring to FIG. 10, a vehicle 106 is singled out from the vehicles of the array. The vehicles of the array 102 have local sensors 108 which can sense information about their position relative to other vehicles or to markers in the parking area. The vehicles have actuators for movement and steering 109.

The vehicle 106 is to take on the role having the central computer to control movements of itself and other vehicles in the array. One or more requests 100 are received to access one or more vehicles in the array. The computer of the selected vehicle 120 has or creates a model of the locations of vehicles and the parking area, which can be in various embodiments built from information acquired from local sensors, from outside sources or, here especially, from the local sensors of other vehicles in the array. This information is delivered over a communication network 121 from the other vehicles in the array. The central computer located in the singled out vehicle performs the steps of FIG. 11 and send motion commands 122 to the other vehicles over the same or another network of communication links.

Referring to FIG. 11, a diagram of the relationship between the steps in accessing vehicles is shown. Requests 100 are received and handled by a process in the central computer to create a list 110 of outstanding requests. Repetition 111 is shown for this and other list creation steps to indicate that the steps are repeated whenever new input is acquired for that stage of the overall process.

The central computer generates batch request lists 112 which contain one or more requests to be accessed concurrently. An important advantage of the method herein described is that, if movements of vehicles are possible without physical interference, movements serving multiple access requests may be performed concurrently. It is also possible at this stage to identify in certain cases vehicle movements which will serve multiple requests. Very simple algorithms, such as adding requests as long as they do not require movements for multiple requests in the same columns, are sufficient to implement an effective system; but much more sophisticated algorithms would provide substantial improvements in efficiency.

Once a batch of requests 112 is assembled a process is initiated to generate a list 114 of vehicles to be moved to accomplish the goals of the batch of requests. In one embodiment, the list consists only of final positions of vehicles that are in position for access. The control is then passed to a process that generates a list of movements of both the vehicles to be moved to access positions and of other vehicles that must be moved in order to accomplish that goal. A highly important part of this step is to break the movement pattern down into time steps and to insure that vehicles do not interfere with each other in accomplishing the goal. Simple algorithms for this purpose will only do a few moves simultaneously thereby preventing interference. Highly sophisticated algorithms will be able to look ahead more steps and make many movements at the same time. A concurrent movement list 116 is generated.

The central computer then executes movements 118 to accomplish the arrangement of vehicles for access. The movements can be controlled at a finer level of detail by feedback from fixed sensors built into the parking area or from sensors in the vehicles that sense either other vehicles or markers placed in the parking area.

Third Description of Embodiments in the Figures—Small Scale (FIGS. 6-8 and 12-13)

Here, will be described an embodiment which consists of a way to use a commercially available robotics kit to build an application for the education and entertainment of the many robotics enthusiasts who buy this popular kit. The LEGO Group produces a robotics kit, trade named Mindstorms, of which the current basic model is their number 31313. Referring to FIG. 12, the first project recommended by the kit maker is a small vehicle 140 which has two powered wheels 141 operated by separate motors 142 and a third unpowered wheel 143 which is a castor and swivels freely on a pivot 144. A programmable computer 145 is included in the kit and the vehicle. It can control the motor wheels to make defined movements, take inputs from various sensors and exchange messages 146 by means of a built-in wireless facility with other nearby similar computers or an operator control.

The embodiment primarily described in this section is an implementation of the situation shown in FIG. 6 scaled to the size of this kit and employing four vehicles made from four such kits. A fifth kit provides an additional computer 147 of FIG. 12 for the human user to communicate as a remote control to register an access request. The method being described here is the way to access a selected vehicle 20 by bringing it to the location of the passenger 43 requesting the vehicle. In order to provide a simple and easily understood embodiment as many actions and elements as possible have been eliminated leaving only those necessary to the use of the concept of the invention of this situation.

It is assumed that each vehicle has an assigned parking spot and the locations of the assignments for all vehicles are in each vehicle's initial computer data.

The four vehicles are in two columns with two vehicles in tandem in each column spaced as closely as possible and are inaccessible as stored. A request is wirelessly made by a remote control by the kit user to access selected vehicle 20. The request is wirelessly received by the computer in that vehicle. An ultrasonic sensor 148, part of a kit or sold separately by the kit manufacturer, is mounted on vehicle 20 and determines that blocking vehicle 40 is present in the space behind vehicle 20. The computer of vehicle 20 assumes the role of central computer and computes a set of movements to allow the requested access. In this simple case the computation consists of selecting stored movement details from a small set of possibilities. The movement for blocking vehicle 40 is transmitted by the wireless network from vehicle 20 to vehicle 40 and the planned movements of the two vehicles 20 and 40 are executed in coordination. The vehicles move along path 44 as shown in FIGS. 7 and 8. Thus, the selected vehicle is presented for access.

Referring to FIG. 13, a flow diagram of the relevant parts of the programming is shown. The computers in the kits are delivered with a graphic programming language suitable for implantation of the diagrammed steps. A process in the vehicle to be selected begins 160 and encounters a block 161 which waits for an access request. A user 162 uses the fifth computer to send a message 162 which is received by the waiting block 161. When a request is received the program flow goes to a decision block 164 which uses the ultrasonic sensor (148 in FIG. 12) to check for the presence of a blocking vehicle 40 behind the selected vehicle 20. Because vehicles have assigned spaces the program in the computer for vehicle 20 can assume the only blocking vehicle possible is vehicle 40 in the space behind vehicle 20. If a vehicle is detected a block 165 is executed that splits the program flow into two concurrent flows, one to make movements of the computers own vehicle 20 and one to send a message to vehicle 40. The first flow executes two movements 166 of vehicle 20. If the sensor check block 164 has not found a vehicle behind the original single program flow rejoins to execute these movements. This first flow then loops or stops 167 depending on the programming for other actions that are not relevant here. The second flow of the concurrent flow set executes a block 168 which transmits a message 169 to vehicle 40 and then stops 170.

Referring again to FIG. 13, a flow diagram of the programming for blocking vehicle 40 is shown beginning at 171 and encountering a block 172 which waits for the message 169 to execute movements. The first rearward movement is coordinated by the message with the rearward movement of the selected vehicle 20. The second forward movement may be accompanied by a delay to allow selected vehicle 20 to be out of the way or could be coordinated by a front ultrasonic sensor similar to the rear facing sensor 148 used by selected vehicle 20. The blocking vehicle program then stops 174.

Fourth Description of Embodiments in the Figures—Ferry Loading (FIGS. 14-15)

Central computer and network movements can also be used to improve time, effort and space efficiency in loading a parking area with vehicles as well as in accessing vehicles. An embodiment of the current invention for that purpose is now described.

Referring to FIG. 14, the deck 200 of a vessel to carry a cargo of vehicles is shown. The shape is interrupted at several points for vehicle structure 201 and operation 202. Vehicles of various types and sizes have been loaded in close proximity and in numerous columns. The spacing is too close to allow an operator to enter or exit a vehicle in place. One typical driverless vehicle of each type is labeled 203. One vehicle type 204 is assumed to have a human operator for each vehicle of the type. This driver, if necessary, has exited the vehicle before a neighboring vehicle was placed. This process is less efficient than driverless loading but shows that a mixed load of driverless and driver operated vehicles can be accommodated. It should be noted that some driverless vehicles, e. g. 205, are place where complex maneuvering and sequencing are necessary in the loading process.

Referring to FIG. 15, a staging area 206 for the vehicles of FIG. 14 is shown. The vehicles have been delivered and lined up in columns for loading into the ferry. A specific area 207 is set aside for driver operated vehicles. A central computer uses a network or communication links to take control of the driverless vehicles and is acquires information about the number and dimensions and maneuvering capabilities of the driver operated vehicles and the driverless vehicles. The information could come from manual entry, from pre-established databases or from the vehicles over the communication network or links. The computer executes appropriate algorithms to compute a set of locations for placing the vehicles in the ferry of FIG. 14. The central computer transmits the locations to the driverless vehicles and coordinates the sequence of loading so that vehicles do not interfere with the loading of other vehicles. Locations of allowed areas for vehicles to enter or cross in reaching may be transmitted to vehicles to augment or replace information vehicles acquire from their own sensors.

The driver operated vehicles 204 leave their staging area 207 when called by a suitable communication means for drivers. This may be as simple as loudspeakers or may consist of a small device given to each driver to display directions for that specific driven vehicle. Drivers may be required to place their vehicles in specific places on the ferry. The places may be marked on the ferry or relative to other vehicles or designated by the direction display devices. The loading of driver operated vehicles may be before, interspersed in or after the loading of driverless vehicles.

Fifth Description of Embodiments in the Figures—Two by Two Area Loading (FIGS. 16-18)

The vehicles and layout of FIGS. 6-8 and 12-14 are used to show an additional embodiment. In this as well as embodiment descriptions two and three, the layouts of FIGS. 6-8 and 16-17 are intended to show both full size vehicles in some embodiments and small vehicles built from the robotics kits in other situations. The movements are the same in both cases but the vehicles and scale of the parking areas are different. The detailed description below is for a small scale implementation, but it will also show the movements and operations of an implementation with full scale vehicles. It will show the loading or parking of the small scale vehicles into a small four vehicle parking area. Small scale vehicles are built from the kits described in the third embodiment description and shown in FIG. 12. The programming of the central computers in these vehicles is shown in FIG. 18.

Referring to FIG. 16, a vehicle 210 is moved to an arrival space 212 with a fixed location incorporated in the programming of that vehicle. Because the parking spaces for the vehicles are pre-assigned, the program for arriving vehicle 210 can assume that the only blocking vehicle 40 must be considered in reaching the assigned space. The locations of the vehicles and the set of movements here required are pre-computed in the assignment of spaces and incorporated in the programs of the two vehicles involved. This pre-computation is accomplished in a separate computer which makes blocks of programs or data base entries to be stored in the central computer executing or commanding the movements. The pre-computation considers vehicle count, type, dimensions and capabilities. Blocking vehicle 40 has in its computer a variable with three states: absent, changing and present. Arriving vehicle 210 transmits a query to blocking vehicle 40. If the answer “changing,” arriving vehicle 210 waits as necessary while repeating the query. If the answer is “present,” the arriving vehicle's computer takes the role of central computer and transmits a message containing information requesting a movement to the blocking vehicle 40. Blocking vehicle 40 moves backward along path 213 out of the way of arriving vehicle 210. Thereby, executing the movement requested.

Referring to FIG. 17, the arriving vehicle 210 executes a movement in the set of movements and moves along path 214 into its designated space 211 (shown in FIG. 16). Then, in coordination as established by the program in the central computer in the arriving vehicle, the blocking vehicle executes the final movement of the set of movements and return to its designated space along path 215. The vehicles are now arranged as shown in FIG. 6 as required.

Programming steps for the vehicle computers for this embodiment are shown in the depicted diagrams of FIGS. 18 and 19. These programming steps have been compiled by a computer by an algorithm to generate appropriate steps for each combination of arriving and parked vehicles taking into account the geometry and dimensions of the parking area, the assigned spaces and the vehicles involved. Different program steps are stored in different vehicles as necessary. The program fragment for the arriving vehicle 210 is shown starting at 220. This is to occur when the vehicle arrives at the arrival space 212 of FIG. 16. The program immediately enters a query block 221 and repeats the query until an answer other than ‘changing’ is received to a query 222 made over the communication network or links to potential blocking vehicle 40. This insures that the blocking vehicle is either out of the way or ready to accept a command to move out of the way. If the reply is ‘present’ the blocking vehicle 40 must be moved out of the way. The program flow moves into a concurrent process 223 set block which allows two processes to proceed simultaneously. It, thereby, assumes in this case the role of the central computer. Interactive processes can work in either an open loop mode as does the next step where a commanded partner is assumed to perform a commanded step after the appropriate time or in a closed loop mode where a command is followed by monitoring for confirmation of completion. A concurrent block 224 is executed transmitting the message 225 “Back Out” is from the arriving vehicle 210 to the blocking vehicle 40. The alternate concurrent block 226 is a fixed interval delay to coordinate the completion of the blocking vehicle's movement along path 213 of FIG. 16. The arriving vehicle then moves according to block 227 forward along path 214 of FIG. 17 to its allotted parking space 211. The one remaining step for the arriving vehicle 210 is to send the message “Return Home” to the blocking vehicle 40. This is done by block 228 which sends the message 229 to the blocking vehicle 40. The program then stops. If the reply to the query of block 221 is absent then flow skips to block 227 and the vehicle 210 moves directly into its assigned space because the blocking vehicle 40 is not in the way.

Referring to FIG. 19, the programming steps for the blocking vehicle 40 are diagrammed. Starting at block 240 the vehicle's computer begins a concurrent process set 241 for two simultaneous processes. The first process which loops continuously waits 242 for a query message 222 of FIG. 18 from another vehicle. When a message is received the process responds 243. Message path 222 is bidirectional and carries both the query to block 242 and the response from block 243.

The second process initiated by block 241 transfers control to block 244 which waits for a message 225 “Back Out” from another vehicle. When such a message is received control passes to block 245 where the message is executed and a movement, along path 213 of FIG. 16, is made which is coordinated by the central computer in the vehicle passing message 225 to the movements of the vehicle passing the message. The process then waits 246 for a message “Return Home” 229 which coordinates the movement 247 of the blocking vehicle back to its assigned space along path 215 of FIG. 17. The process then stops at block 248.

In general, detailed description after this paragraph is added in this application to description in the parent application.

Description of Operations in a Simple Embodiment

Referring to FIG. 20, a situation where multiple lanes 321 of autonomous vehicles 320 is shown. The vehicles are to pass a single lane restriction 322 as quickly and efficiently as possible. The restriction could be because of a temporary condition such as road repairs or an accident or it could be a permanent restriction such as a bridge, a tunnel or a single lane mountain road. The vehicles enter a control zone 325 as they pass a zone entry facility 323. A zone entry facility can be a physical gate where checks are made and control devices are handed out, a communications based electronic point of control transfer or implemented in some other way. The vehicles are now sufficiently controlled by the zone authority to guarantee compliance with zone rules. In this case the vehicles are formed into a straight line with minimal spacing between vehicle and moved at a high rate of speed through the single lane restriction 322. At the end of the restriction the vehicles are directed toward multiple lanes and the zone exit controller 324 restores the vehicles to their individual autonomous control.

Zone Operation Rule Messages

One category of zone operation rules is those that can be followed autonomously by vehicles once the zone authority has communicated them to the vehicles. In most cases, the zone authority will have procedures to check that the vehicle being admitted to the control zone can be trusted to follow the rules as communicated. Examples of rules that could be followed autonomously by suitable vehicles include designation of speed, vehicle spacing and lane selection. These are only some of the possible variables which could be governed by the rules. The particular behavior can also be conditional based on conditions that are known or sensed by the vehicles. For example, the speed requested can be a function of location and certain vehicles can be expected to know their location by GPS or other means.

The zone authority can also issue instruction messages which tell the controlled vehicle the specific rules to follow in the controlled zone.

When the vehicle leaves the control zone it is released from the control by the rule set. This can be the result of another message from the zone authority or may happen by the operation of the rule set.

Referring to FIG. 21 showing the control flow of one embodiment of the disclosed concept, the zone authority 330 issues a message 331 to an uncontrolled vehicle 332 desiring to enter the control zone, causing the vehicle to enter a controlled mode. This is a message designed to cause the vehicle to enter a mode of controlled operation to follow the set of zone rules. The vehicle becomes a controlled vehicle 333. The zone authority also issues an instruction message 334 which causes the vehicle to become an instructed vehicle 335. This message would comprise information to be used by the vehicle to follow the zone operation rules. In this first category the vehicle is then ready to be admitted to the zone and perform operations 336 autonomously in accordance with the zone rules. The zone authority may issue a release message 337 or the vehicle may be released by the operation of the zone rules and becomes a released vehicle 338 and leave the control zone.

For rules in the category above, a message setting a variable in a pre-established rule set would be a message comprising information to be used by the vehicle to follow the operation rules.

A second category of rules are those which require the controlled vehicle to respond to additional information transmitted to the vehicle by the zone authority.

The zone authority can provide markers and signs in the control zone which provide additional information to the controlled vehicle. These could be fixed in their content or could be changed by the zone authority in response to conditions. They could be general in communicating the same information to any vehicle or specifically addressed to specific vehicles. They would if so intended by the zone control authority comprise a means of transmitting a message to a vehicle to cause the vehicle to enter a mode of operation designed to follow the zone control rules or a message to be used by the vehicle to follow the zone operation rules.

The zone authority can communicate with the controlled vehicle to provide modified or continuous control to implement rules. Any type of communications link or network can be used.

Referring to FIG. 22 showing the control flow of one embodiment of the disclosed concept where continuing control messages are used, the zone authority 330 issues a message 331 to an uncontrolled vehicle 332 desiring to enter the control zone to cause the vehicle to enter a controlled mode. This is a message designed to cause the vehicle to enter a mode of controlled operation to follow the set of zone rules. The vehicle becomes a controlled vehicle 333. The zone authority then issues a stream of messages 339 to implement controlled operations by the vehicle. This stream could provide periodic instructions or could continuously control all details of the vehicles operation. A return communications path 340 could be used to make the control interactive or to report conditions and sensor data to the zone authority. These messages would comprise information to be used by the vehicle to follow the zone operation rules. In this second category the vehicle would be admitted to the zone and perform in various degrees of controlled or autonomous operation 336 in accordance with the zone rules. The zone authority may issue a release message 337 or the vehicle may be released by the operation of the zone rules and becomes a released vehicle 338 and leave the control zone.

Provision of a Communication or Operational Device

Some autonomous vehicles can receive and implement the messages using only the equipment built into the vehicles. It is expected that when a system using the disclosed concepts is widely implemented that builder of autonomous vehicles will make such provisions, but in other cases the vehicle provided communication or operational equipment will not be sufficient in itself to perform the functions. In those cases, vehicles would be expected to have provisions to integrate additional devices to aid in the vehicle control. The zone authority can then provide communications and operational equipment to supplement the capabilities of the vehicle.

Referring to FIG. 23, an embodiment with a zone operator provided communication and operational device is shown. Vehicles 320 approach the zone entry facility 323 and each have a zone control device 350 attached to the middle of the front bumper. In this case all vehicles in the zone 325 have such devices provided by the zone authority. The devices are used to follow a signal emitting cable 351 embedded under the surface to guide the vehicles through the zone. In one particular version of the contemplated embodiment, the devices receive information from the cable signal to determine the location of the vehicle which is reported via the return channel (340 shown in FIG. 3) to the zone authority which issues control messages via the control message stream (339 of FIG. 3) to the controlled vehicle. This allows the zone authority to coordinate the operation of multiple vehicles to accomplish the goals of the zone operation rules. When the vehicles arrive at the zone exit facility 324 the devices are removed and the vehicles continue as released vehicles outside the zone.

Other uses of zone authority provided devices in various embodiments include transmission and reception of zone authority messages, sensing of various conditions including zone configuration and objects and other vehicles. Some devices may augment the physical capabilities of the vehicles to provide additional traction, turning abilities, attachment to zone equipment and other functions.

Integrating Driver Operated Vehicles

Zone authorities in certain embodiments of the disclosed concept would want to admit driver operated vehicles to the zone of operation. These vehicles may be subject to some or all of the zone operation rules and or may have special rules applied for their operations. A preferred embodiment showing the operation of a zone rule that driver operated cars must follow instructions on a zone authority display device and in the illustrated case follow a designated autonomous vehicle is shown in FIG. 24.

In one group of embodiments controlled vehicles 350 are interspersed between autonomous 320 or driver operated vehicles 361 which may not themselves be under the control of the zone rules. If the controlled vehicles operate at controlled speeds they can be used to control the speed of the uncontrolled vehicles by their proximity and sequence in a moving group of vehicles. This can be used both directly for safety and to damp out or eliminate undesirable variation in speed such as the accordion effect. Uniform speeds can contribute significantly to throughput even though a minority of vehicles is actually controlled.

Both autonomous 320 and driver operated 360 vehicles are entering a zone entry facility 323 for a control zone 325. Driver operated vehicles in the figure have “DRV” on their roof. The autonomous vehicles are being issued zone control devices 350 to follow a zone guidance cable 351 through the zone as in FIG. 23. Driver operated vehicles are issued a suitable control device for their use 370 shown in FIG. 25. In the situation of FIG. 24 a display screen 371 shows a control message 373. The particular message can be “follow a designated autonomous vehicle at a spacing of 1 car length. A specific driver operated car 361 is following a designated autonomous vehicle 362 in the figure.

FIG. 25 shows an embodiment of a driver control device 370 as issued to driver operated vehicles by the zone authority. It shows a display screen 371 with a message 373 showing information to be used by the operator to follow the zone operation rules. The screen is in this case on a dashboard mount 372 for driver convenience. A communication link 374 transmits the message 373 from the zone authority 330.

Zone Operation Rule Operations Zone Operation Rule Inputs

Zone rules can take into account many different inputs, some of which are listed in this section. This list is not inclusive and other inputs are possible and contemplated. Operation of the rules typically depends on the values of these inputs.

The capabilities of the controlled vehicles is an important input. These include speeds and physical capabilities, autonomous operation capabilities, ability to sense and coordinate with other vehicles and environmental features, communication capabilities, ability to report back to the zone authority and assurances of reliability. The zone authority will in most cases tailor the admission privileges and the operation of the rules to specific vehicles to these capabilities. This tailoring can depend on both the nature of the capabilities and the certification of the capabilities as received by the zone authority.

Feedback of conditions by the controlled vehicles is an important input in many applications of these methods. This can include location relationships to other vehicles and to the zone configurations and detection of obstacles or unexpected objects or conditions.

Outside parties may give inputs to the zone authority to affect the operation of the rules. For example, if a zone authority can direct or restrict manner, place or time of controlled vehicles leaving the zone, it may do so in response to a request from the zone authority of a different and downstream zone authority. If a stream of vehicles leaving the zone is limited by outside conditions, then the zone authority may decide that the costs and risks of maximum throughput are unnecessary and slow vehicles within the zone.

The zone authority can operate sensors for conditions inside the zone and use information gathered from them to control application of the rules.

Zone Operation Rule Functions

In many embodiments of the disclosed invention the zone rules are used to coordinate the simultaneous operation of multiple vehicles in the zone. Zone rules can also be used to control the locations, paths and speeds of vehicles and to insure that markers in the zone are sensed and used appropriately.

An important function of zone rules in various embodiments is to control the speeds in coordination with the relative location of vehicles to each other and to the configuration of the controlled zone. For example, in FIG. 23 the purpose of the zone may be to get the controlled vehicles 320 which are already under the control of a guide device (buried signal cable) 351 through the zone as quickly as possible and to optimize the number of vehicles passed through the zone. Both the speed and the relative location are important to give the fastest possible throughput.

The zone rules can take into account several factors to make an effective optimization. These include the reliability and accuracy of control of each type of vehicle, the configuration of the exact part of the control zone being traversed by the vehicles and conditions sensed by vehicles and by control zone sensors. The optimized solution may vary based on the risk level to be permitted and the current need for vehicle throughput; that is, if there is no current need for high throughput due to either low traffic levels or the current area not being a determinate of throughput, then slower speed can be commanded. While a goal of the optimization would be maintaining a low risk of crash or other problem, some risk would always remain and it becomes an optimization variable; as are all goals.

In many embodiments zone operational rules are concerned with security concerns. The controlled vehicles can be allowed to use their own rules or be operated by their own drivers but the zone rules can override these to make specific areas off limits. The security areas can be varied by the zone authority both by time and by the particular vehicle or mission being controlled. Another advantage is that the zone authority does not need to reveal zone security rules except to the extent made necessary in the act of zone rule enforcement.

Zone security rules may involve checkpoints. A rule may direct a vehicle to a checkpoint or may take into account the existence or nature of a checkpoint clearance.

The control zone may have multiple exits. A function of the control rules can be the selection of the exit to be taken by a particular vehicle. For example, a control zone could consist exclusively of the entrance to a tunnel with waiting areas and not include the tunnel itself. If the tunnel has multiple tubes, the control process could handle sorting vehicles by type or potential speed or separation for safety of dangerous loads from each other or from passenger vehicles; e.g. the vehicles in front of or behind a load of flammable liquids could be limited to trucks with low fire risk and not other trucks of flammable liquids or busloads of people. Another use in the case of a multiple tube tunnel entrance is balancing the load of the different tubes.

The tunnel example of an embodiment above is one example of the sorting and priority uses of zone rules. There are many other uses than safety including mission priority, expedition of Very Important Persons, reduction of weight concentration on bridges and the elimination of bad sequences such a one car between two semitrailers.

The zone operation rules may be integrated with the mission of the vehicle being controlled. For example, if a controlled vehicle is too provide something or some service within the control zone then requests for that service may be processed along with the zone operation and the zone authority can send the controlled vehicle to the place where the service is needed. This can be the main purpose of the zone, but another example is of a secondary purpose. If the control zone is a multi-lane limited access highway, then one type of controlled vehicle could be emergency and towing vehicles belonging to the zone authority itself. Those vehicles could be dispatched in an integrated manner with to handle needs that arise in and are reported by the zone operations.

In most embodiments the zone authority will want to be tracking the controlled vehicles in a substantial level of detail. This can be accomplished through the zone rules directly; e.g. having a specific rule require vehicles to report location or sensed circumstances. It can also be accomplished by zone facilities such as sensors provided by the zone authority in combination with information from application of zone rules or assumption that vehicles will be following zone rules.

Parking situations are involved in some of the most important embodiments. Any of the embodiments of the parent application and FIGS. 1-8 and 14-17 can be implemented with the inclusion of zone control as described.

Parking Areas as Controlled Operation Zones

The parking areas of FIGS. 1-8 and 14-17 can be controlled by a zone authority by the methods disclosed herein. A controlled operation zone with a system of operation rules is established by the zone authority with control of the parking area, and a message is sent to autonomous vehicles entering the area which causes them to enter a mode of operation designed to follow the rules. The zone authority then sends additional messages which for part of the information that determines and coordinates the operation of multiple controlled autonomous vehicles in the controlled operation zone.

For an example of using controlled zone operations in parking autonomous vehicles consider FIGS. 6-8 which describe an operation of removing a vehicle 20 from a small parking area. The entire area pictured in the figures is the controlled operation zone and vehicles are taken under control as the enter the area. The operations and movements of the vehicles themselves described in the section above headed “Second Description of Embodiments in the Figures—4 by 4 Parking Area” The zone authority executes the operations by issuing messages to be used by the controlled vehicles to follow the operation rules.

Indoor Areas as Controlled Operation Zones

Indoor driving areas can provide situations where control of vehicles by the disclosed methods is suitable. There are indoor loading docks in the basements of many multi-story buildings in built up areas in situations like urban department stores. Operation of larger vehicles such as semi-trailers in these areas is difficult and risky. Referring to FIG. 26 such a situation is illustrated. An inside loading dock area 380 is shown with a loading dock 381 having several bays 382 for vehicles. Obstructions 380 make maneuver in the area difficult and risky. Autonomous vehicles 320 enter through the zone entry facility 323 and receive messages or devices that place them under the control of the zone authority. (See FIGS. 20 and 25). One particular autonomous controlled vehicle 384 has entered in a forward motion and been placed under zone authority control. This vehicle has turned around and is in the process of backing along path 385 to the last remaining open bay. With the obstructions this operation would be very difficult with a human driver and almost impossible with the built in facilities of many autonomous vehicles, especially with the variety of capabilities that delivery vehicles from diverse suppliers arriving at a general loading facility would have. The zone authority controlling the movements with a stream of commands would have built in provisions to handle the special conditions of the control zone. In addition the zone authority can coordinate the movements of other vehicles in the zone including both those at loading bays and other vehicles that may be coming and going at the same time. Vehicles at the completion of operations in the control zone leave through a zone exit facility 324 which is at the same location as the zone entry facility in the illustrated situation.

Secured Areas as Control Zones

Areas where entrance is controlled but the security requirements vary from place to place provide another type of control zone suitable for this methods of this disclosure. Referring to FIG. 27 a campus for a small secure facility which constitutes a control zone 325 is shown. The zone authority has set up a zone entry facility 323 and a zone exit facility 324. Different vehicles are controlled with different destinations within the campus. The control of the vehicles is assumed to be both by the vehicle operators and the zone authority but the control of the zone authority constrains the controlled vehicles from entering specific secure areas 390 and 391 which are hatched in the drawing. The rules are varied for different vehicles. For example, employee passenger vehicles 392 could be allowed to enter the specific security area where the employee works 390 but not other secure areas 391. A checkpoint 392 is shown. Vehicles entering the control zone can be taken to the checkpoint for inspection before they visit other areas. The result of a checkpoint inspection can be taken into account.

Material Below this Line is Added to the Parent Application in Forming this Application.

Additional Definitions for the Current Application

The definitions given in this section are intended to apply throughout the specification and in claims.

A convoy of vehicles is two or more vehicles which are traveling in concert in the same direction. There may be a need to control these vehicles as a group. Vehicles of the convoy may travel in a determined formation relative to other vehicles of the convoy, in a loose group traveling together, or generally following the path of the convoy with stops or diversions to perform various functions. An alternate term for convoy would be a platoon of vehicles.

A vehicle may be a control vehicle, an escort vehicle, an escorted vehicle, an environmental vehicle or another vehicle.

A control vehicle is an escort vehicle who performs the function of controlling the actions of the other vehicles by means of its movements and positioning.

An environmental vehicle is a vehicle which is not part of the convoy and which by its presence or movements affects the progress of the convoy.

A escort vehicle is a vehicle of the convoy with a function to facilitate the progress of an escorted vehicle or vehicles or the convoy as a whole.

An escorted vehicle is a vehicle of the convoy which is to be assisted in traversing the route by one or more escort vehicles.

A VIP vehicle is a vehicle which carries a person or cargo requiring special security and protection.

Another vehicle is any vehicle which is not a control vehicle, an escort vehicle, an escorted vehicle, or an environmental vehicle.

Expediting the movement of the convoy may consist of any of the following actions or a combination of these actions to allow fast or safe movement of the convoy (a) providing information to a vehicle of the convoy that allows the convoy to move more quickly or safely across the route, (b) providing information to a third party to allow conditions for passage of the convoy to be changed to allow the passage of the convoy (e.g. change signals, open gates or stop traffic) (c) instructing or blocking environmental vehicles to prevent interference with the convoy and (d) leading the convoy by the movements or positioning of a control vehicle.

Modifying or determining the position of a vehicle includes modifying the route, speed or timing of a vehicle's movements where the position of the vehicle is modified at at least one time.

Conditions affecting travel can be permanent aspects of the route such as curves, grades or obstructions or temporary conditions such as other traffic, stopped vehicles, or damage to the roadway or surface. They can also be signs or signals encountered which are for the use of vehicles.

Operations of Vehicles in Convoys.

The operations of the vehicles in a convoy are coordinated either by their drivers, an autonomous vehicle operating system or by external coordinating systems. Coordinated operation can serve to increase the efficiency of a convoy in several ways. A vehicle with superior resources can move at a faster pace. These resources can include sensors, control processors or communication links. Potentially slower vehicles can move at speeds that would not be safe if limited to their own resources when following or otherwise protected by a pacing or guiding vehicle. Movement in a convoy may be more efficient than independent movement in other ways, such as with an escort vehicle of the convoy controlling signals or blocking potentially interfering traffic.

One way to coordinate the operations of a convoy of vehicles is to have a lead vehicle. This vehicle can be followed by the other vehicles of the convoy. The lead vehicle can have communication devices to receive information from outside the convoy or special sensors. It can communicate with other vehicles in the convoy by means of communication devices, displays or simply by its actions and presence.

Special information can be given to a lead escort vehicle. This can be in order to facilitate its operations in leading the convoy. In a security situation the information used by the lead vehicle can be kept secret from the drivers or devices of other vehicles. For example, an autonomous escort vehicle working in area with a secret or classified layout can use data about the layout without revealing unnecessary information to escorted vehicles.

The lead vehicle or other escort vehicle can communicate with an outside coordinator or information source. Multiple convoys can be so coordinated. The information given by the outside source can consist of commands to be executed by the specific escort vehicle, by the convoy as a whole or to be relayed or otherwise applied by other vehicles in the convoy. The outside source can also control signals not part of the convoy affecting the operations of the convoy.

DETAILED DESCRIPTION OF THE DRAWING AND CERTAIN EMBODIMENTS

FIG. 28 shows a convoy of vehicles with an autonomous escort vehicle 420, which is here a control vehicle. Escorted vehicles 421 are close behind and are instructed to maintain a close spacing. Convoy is proceeding in a lane 422. Convoy is not using a non-travel lane 423 for traffic in the opposite direction. In the pictured situation the control vehicle is the first vehicle in the convoy, but in other situation the control vehicle can be in any position either in the convoy and traveling with it or in other positions not a part of the convoy. The escort vehicle functions as a control vehicle because the escorted vehicles follow its movements.

The key function of the control vehicle 420 is to coordinate the movements of the other vehicles in the convoy. This can allow the convoy to move with speed or efficiency. There are many ways the presence of a control vehicle can expedite the movement of a convoy by improving its safety, certainty, effectiveness or speed. For example, drivers of human driven escorted vehicles can be told to maintain a certain distance behind the control vehicle or another vehicle ahead and many will follow the instructions well even if they lacked the skills and confidence to drive as quickly or evenly on their own.

FIG. 29 shows an autonomous control and escort vehicle 420 with a sensor or sensor module 430. The module may be used sense a variety of conditions including a fixed obstruction 432 (here a narrowing in the lane), a temporary obstruction 433 (here an overturned vehicle), or a target to be sensed 431. It may also receive signals from a local signal transmitter to convey information to be used in controlling vehicles, navigation, relayed instructions from a central control, or for other purposes. The sensing may be conducted over discrete or line of sight paths 435 or by distributed or field related technologies. The signals may follow a discrete path 437 or again be distributed. The escort vehicle is followed here by several escorted vehicles 421 in a lane 422. The escort vehicle 420 adapts its path and progress to the sensed or received condition information and the following escorted vehicles 421 adapt and modify their progress in turn.

FIG. 30 shows a plan view of a convoy of vehicles operating with wide area surveillance by one or more pilot vehicles. A convoy with two ordinary vehicles 421 & 447 and an autonomous control vehicle 420 is proceeding on a highway with four lanes 440 in the onward direction. A distance ahead is an additional autonomous escort vehicle 441 making advance surveillance for the convoy. The vehicle is sensing a hazard 442 which in the illustrated case is an environmental vehicle which has lost control and come to rest against a post blocking one lane. The hazard is sensed by a sensor module 430 on the advance vehicle by sensing over path 435 and a signal 443 is passed to a central control station 444 with an antenna 445. The signal is processed with the possible addition of other known information such as related hazards, safe speeds and actions taken by other units. A second signal 446 is sent to the control vehicle 420 which adjusts the speed, path and other parameters of travel accordingly.

FIG. 31 also shows mechanically linking an escorted vehicle 447 to an autonomous control vehicle 420. In the illustrated embodiment mechanical arms 448 are built into the control vehicle which take a position to grip the escorted vehicle. Other mechanical attachment devices such as tow bars or sockets built into the vehicles can be used. They can be adapted to connect moving vehicles or the vehicles can stop during the formation of the convoy for attachment. Other embodiments can allow the towing of disabled or unpowered vehicles in a like manner.

FIG. 31 shows front and side views of an autonomous vehicle designed for escort and control vehicle duty. Use of such a vehicle constitutes the preferred embodiment of the invention. A control vehicle 450 is shown in front and side views. This vehicle is designed for high visibility and communication with environmental vehicles. Side 451 and front 452 display panels communicate orders and instructions. Front 453 and rear 454 sensor modules detect environmental conditions and vehicles. Markings for visibility 455 and bright painting allow environmental drivers to easily detect this vehicle. Warning lights 456 similar to emergency vehicles serve to make the vehicle more visible and signal conditions. Sound ports 457 emit audible warnings and commands to environmental vehicles

Referring to FIG. 32 protection by escort vehicles for an escorted vehicle which is a VIP vehicle is shown in plan view. A vehicle to be protected (VIP vehicle) 460 is proceeding under escort by a number of autonomous escort vehicles. This vehicle could be for example part of a Presidential motorcade with two of its own (non-autonomous) escort vehicles 461. Autonomous control vehicles 462 are blocking cross traffic of environmental vehicles 463 which would potentially threaten the protected vehicle. An additional escort vehicle 464 is racing ahead to block additional downstream intersections. The temporarily detached control vehicles 462 illustrate that escort vehicles traveling generally with the convoy can make smaller diversions from the path of the convoy to accomplish the purpose of escorting the convoy.

FIG. 33 shows the high speed escort of a VIP vehicle. A VIP vehicle to be escorted at high speeds 460 is accompanied by an ordinary (non-autonomous) escort vehicle 461 and an autonomous escort vehicle 470. The autonomous escort vehicle can be equipped with any of the sensory and communication systems described in other figures. These vehicles are proceeding at a high rate of speed to deliver the VIP vehicle on a multi-lane highway. The four lanes directed in the direction being traveled are shown 440. An advance group of 3 autonomous control vehicles 471 is clearing an environmental vehicle 463 from the lanes to be traveled by the high speed motorcade. These advance vehicles can be equipped with various devices to communicate with vehicles to be herded out of the way such as bullhorns, flashing lights, electronic signboards with messages such as “get to Right,” or with more sophisticated communication equipment when environmental vehicles are required to be prepared to receive messages. The advance control vehicles as well as the escort autonomous vehicle are in some embodiments in communication with central control systems when these exist and can have sensors to report conditions and modify their behavior.

FIG. 34 shows a situation where coordination between autonomous escort vehicles and traffic signals can be used to facilitate operations. A convoy of vehicles escorting a VIP vehicle 460 is proceeding led by an autonomous escort vehicle 470 and containing 2 ordinary escort vehicles 461. Because of the high priority of this convoy traffic signals 482 (7 are shown 1 is with a label) are set to expedite the convoy by signals 483 from the antenna 445 of a central control 444. The settings for the signals are calculated using information reported by escort vehicles over two way communication links 484 with the central control. One autonomous control vehicle 480 of another convoy has delayed its escorted vehicle 481 and stopped to allow the high priority convoy past. This is a method of coordinating the movements of a second convoy consisting of a autonomous control vehicle 480 and an escorted vehicle 481 with the subject convoy. Another autonomous escort vehicle 462 of the priority convoy has placed itself to block environmental vehicles 463 to allow unimpeded passage of the high priority convoy.

FIG. 35 shows an embodiment where a convoy of vehicles can be used for more general control of traffic here along multiple lanes 440. Control vehicle 490, which is autonomous, leads a convoy of two other police vehicles 491 to form a rolling roadblock. Both the additional police vehicles 491 and the general vehicles 492 being controlled by the rolling roadblock are escorted vehicles in this situation. Rolling roadblocks are used in situations where driver habitually travel at excessive speeds. They can slow the movement of large amounts of traffic to safe speeds. One lane is not physically blocked in the figure. In the depicted embodiment the general vehicles are instructed that it is not allowed to pass such a rolling roadblock. This instruction can be by means such as a general regulation or law, a zone rule or a sign on the police vehicle which might say “do not pass rolling roadblock.” Another means of coordinating with general vehicles would be to have signs “tune radio to frequency or channel for instructions” with local broadcasting by the zone operator.”

The operation of the road block vehicles 490, 491 can be coordinated by positioning the vehicles, visual signs such a lights an blinkers or by signals. Signals 493 can be sent directly from the escort vehicle 490 to an escorted blocking vehicle 491 or sent 494 to a central station 444 with an antenna 445 and relayed perhaps with additional coordination or information by the central station to the escort vehicles.

FIG. 36 shows an embodiment where a convoy of snowplows 490 form the escorted vehicle part of the convoy with an autonomous escort and control vehicle 491 going ahead to determine conditions. The control vehicle is equipped with sensors 492 for conditions; and has detected 493 a stalled environmental vehicle 494 which interferes with the path of the convoy. The control vehicle signals 495 a central station 444, which may add or process the information before passing it via signal 496 to one of the escorted vehicles. That vehicle and one other escorted vehicle are equipped with vehicle to vehicle communication systems. The second escorted vehicle is notified by a signal 497. The third vehicle observes the movements of vehicle 491 and has moved over in response to a flashing light 498 on the rear of escort vehicle 491 which signifies an obstruction is ahead.

FIG. 37 shows a convoy of police vehicles capturing a fugitive vehicle. Control vehicle 500 has formed a convoy with escorted vehicles 501 to capture a dangerous fugitive vehicle 502 in a high speed chase. Traveling on a two lane road 440 the fugitive vehicle is stopped at a choke point, here a small bridge 503, by position the control vehicle to restrict its movements. The escorted vehicle(s) place themselves based on the full range of communication methods and modes described in other embodiments.

Fugitive vehicle 502 is also an escorted vehicle as it was, involuntarily, placed in a convoy by control vehicle 501 and it's movements were modified by the placement of vehicle 500. Stopping or capturing fugitive vehicles by police or other authorities is dangerous but may be deemed necessary. Most police agencies have rules in place which severely control and often forbid such actions. It is difficult to enforce these rules because such “high speed chases” arise suddenly. The emotions of drivers are highly stressed and many accidents occur. Use of a coordinated convoy of autonomous vehicles would provide a much greater ability to enforce rules and eliminate the dangers to drivers. In the depicted case the chased vehicle has come into contact with two vehicles. In many actual cases chased vehicles crash into chase vehicles at high speeds. Human drivers are also subject to danger from armed drivers who emerge from stopped vehicles. In other cases, the drivers of police or other chase vehicles being emotionally in a extreme state have fired unnecessarily on the driver of the pursued vehicle.

FIG. 38 shows a convoy of trucks moving in a coordinated manner to allow improved fuel economy by a process of commonly called “drafting.” The truck 505 is an autonomous escort and control vehicle which has formed a convoy with two escorted vehicles 506. The vehicles move in very close tandem formation to reduce the air resistance and fuel consumption of the convoy as a whole. Autonomous operation allows closer formations because of the possibility of predictable and rapid response with special purpose computer control. The gap between vehicles 507 is minimized. Current practice for efficient truck transportation emphasizes multiple trailers to reduce the number of drivers and the fuel consumption per unit of load moved. Here because of the use of autonomous vehicles separate vehicles may not require additional, or any, drivers and fuel efficiency can be maximized by forming close formations. At arrival in a destination area or before convoy separation, the vehicles can separate for delivery or pickup at disparate locations. Vehicles capable of both autonomous and driver controlled operation can add drivers for those segments. 

What is claimed is:
 1. A method comprising: receiving, by a central computing device, a request for access associated with a selected one of a plurality of autonomous vehicles in an array that comprises a plurality of columns, wherein the selected autonomous vehicle is in a first one of the columns and blocked by one or more other autonomous vehicles in the first column; and computing, by the central computing device, coordinated movements for one or more of the autonomous vehicles to provide the requested access, wherein the autonomous vehicles blocking the selected autonomous vehicle in the first column are cyclically moved from the front of the first column to the back of a second one of the columns as autonomous vehicles in the second column are moved from the front of the second column to the back of the first column and the autonomous vehicles remaining in the first and second columns are moved forward.
 2. The method of claim 1, further comprising causing, by the central computing device, the autonomous vehicles in the selected columns to execute autonomously the set of coordinated movements to provide the requested access.
 3. The method of claim 1, wherein, to compute the coordinated movements for one or more of the autonomous vehicles to provide the requested access, the central computing device: selects the first column and a second one of the columns in the array; and for each of the selected columns, determines a first end of the column to be a front of the column and determines a second end of the column opposite the first end to a back of the column.
 4. The method of claim 1, wherein, in the coordinated movements: the autonomous vehicles in the first and second columns all drive forward; the autonomous vehicles in the first and second columns all drive backward; or one or more of the autonomous vehicles in the first and second columns drive forward and one or more other ones of the autonomous vehicles in the first and second columns drive backward.
 5. The method of claim 1, wherein: the request for access is one of a plurality of requests for access associated with a plurality of selected ones of the autonomous vehicles in the array; and the plurality of requests are batched based on one or more of their urgency, their type, or an efficiency of batch composition for movement.
 6. The method of claim 1, wherein, when the selected autonomous vehicle reaches the front of the first column, the selected autonomous vehicle: is made available for cargo loading or unloading; or is made available for passenger loading.
 7. The method of claim 1, wherein the central computing device is in one of the autonomous vehicles in the array.
 8. The method of claim 1, wherein the central computing device is external to the autonomous vehicles in the array.
 9. The method of claim 1, wherein a communication network wirelessly connects the autonomous vehicles to the central computing device.
 10. The method of claim 9, wherein the communication network: communicates location information from one or more of the autonomous vehicles in the array to the central computing device; or communicates movement information based on the coordinated movements computed by the central computing device from the central computing device to one or more of the autonomous vehicles in the array.
 11. The method of claim 9, wherein the communication network is unidirectional or bidirectional.
 12. The method claim 9, wherein the communication network is: part of a vehicle-control network operating only in an area where the array of autonomous vehicles is located; or part of a communication system operating in a larger area that encompasses the location of the array of autonomous vehicles.
 13. The method of claim 1, wherein one or more of the autonomous vehicles in the array each comprises sensors for determining the autonomous vehicle's absolute location in the array or relative location with respect to one or more other autonomous vehicles in the array.
 14. The method of claim 13, wherein the autonomous vehicle communicates its determined absolute or relative location in the array to the central computing device.
 15. The method of claim 1, wherein one or more of the autonomous vehicles in the array each comprises sensors for determining another autonomous vehicle's location in the array.
 16. The method of claim 15, wherein the autonomous vehicle communicates the other autonomous vehicle's location in the array to the central computing device.
 17. One or more computer-readable non-transitory storage media embodying software that is operable when executed to: receive, by a central computing device, a request for access associated with a selected one of a plurality of autonomous vehicles in an array that comprises a plurality of columns, wherein the selected autonomous vehicle is in a first one of the columns and blocked by one or more other autonomous vehicles in the first column; and compute, by the central computing device, coordinated movements for one or more of the autonomous vehicles to provide the requested access, wherein the autonomous vehicles blocking the selected autonomous vehicle in the first column are cyclically moved from the front of the first column to the back of a second one of the columns as autonomous vehicles in the second column are moved from the front of the second column to the back of the first column and the autonomous vehicles remaining in the first and second columns are moved forward.
 18. The media of claim 17, wherein a communication network wirelessly connects the autonomous vehicles to the central computing device, and wherein the communication network: communicates location information from one or more of the autonomous vehicles in the array to the central computing device; or communicates movement information based on the coordinated movements computed by the central computing device from the central computing device to one or more of the autonomous vehicles in the array.
 19. A system comprising: one or more processors; and one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to: receive, by a central computing device, a request for access associated with a selected one of a plurality of autonomous vehicles in an array that comprises a plurality of columns, wherein the selected autonomous vehicle is in a first one of the columns and blocked by one or more other autonomous vehicles in the first column; and compute, by the central computing device, coordinated movements for one or more of the autonomous vehicles to provide the requested access, wherein the autonomous vehicles blocking the selected autonomous vehicle in the first column are cyclically moved from the front of the first column to the back of a second one of the columns as autonomous vehicles in the second column are moved from the front of the second column to the back of the first column and the autonomous vehicles remaining in the first and second columns are moved forward.
 20. The system of 19, wherein a communication network wirelessly connects the autonomous vehicles to the central computing device, and wherein the communication network: communicates location information from one or more of the autonomous vehicles in the array to the central computing device; or communicates movement information based on the coordinated movements computed by the central computing device from the central computing device to one or more of the autonomous vehicles in the array. 